package com.atguigu05.method_more._01overload.exer._04recursion.exer2;

/**
 * ClassName: rabbit
 * Description:
 *案例：不死神兔
 * 用递归实现不死神兔：故事得从西元1202年说起，话说有一位意大利青年，名叫斐波那契(Fibonacci)。
 * 在他的一部著作中提出了一个有趣的问题：假设一对刚出生的小兔一个月后就能长成大兔，
 * 再过一个月就能生下一对小兔，并且此后每个月都生一对小兔，没有发生死亡，
 * 问：现有一对刚出生的兔子2年后(24个月)会有多少对兔子?
 *
 * 月数   1   2   3   4   5
 * 对数   1   1   2   3   5
 * @Author liu
 * @Create 2024/8/22 15:46
 * @Version 1.0
 */

public class rabbit {
    public static void main(String[] args) {
        rabbit ra1 =new rabbit();
        int num =ra1.f(24);
        System.out.println(num);

    }
    public int f(int n){//n 为第几个
        if(n == 1){
            return 1;
        }else if(n == 2){
            return 1;
        } else{
            return f(n-1)+f(n-2);
        }
    }
}
